Scheduling Multirate Periodic Traffic in a Packet Switch
نویسندگان
چکیده
This paper explores scheduling multiclass periodic tra c with deadlines in a time slotted system through an N N switch Di erent tra c streams may have di erent periods and di erent rates Each packet must depart before the next packet in its stream arrives An algorithm is given to schedule all tra c if each period evenly divides all longer pe riods and if the utilization at each link is no larger than one Furthermore this algorithm can schedule all tra c with no restrictions on the periods if the link utilization does not exceed A simple greedy algorithm is presented and is shown to schedule all tra c with no restrictions on the periods if the link utilization does not exceed These two algorithms can also be applied to more general deterministically constrained tra c when the link utilization is at most and respectively James Giles and Bruce Hajek are with the Coordinated Science Laboratory and the Department of Electrical and Computer Engineering at the University of Illinois at Urbana Champaign Address of Corresponding Author Prof Bruce Hajek Coordinated Science Laboratory West Main Street Urbana IL USA Tel e mail b hajek uiuc edu
منابع مشابه
High-performance variable-length packet scheduling algorithm for IP traffic
A high-performance variable-length packet scheduling algorithm is proposed for efficiently accommodating IP traffic in inputqueued crossbar switches. It uses a rotating priority(round-robin) arbitration and a masking operation for variable-length packets. This algorithm achieves 100% throughput with a single iteration for uniform IP traffic and performs better packet latency and similar cell la...
متن کاملIntegrated Queuing and Scheduling for Unicast and Multicast Traffic in Input-Queued Packet Switches
This paper presents the integrated queuing and scheduling for an N × N input-queued packet switch that efficiently supports both unicast and multicast traffic. Each input port maintains two sets of queues each for unicast and multicast traffic. For unicast traffic, we deploy the wellknown virtual output queuing scheme. For multicast traffic, we propose a novel queuing scheme in which a small nu...
متن کاملScheduling Algorithm with Consideration to Void Space Reduction in Photonic Packet Switch
In this paper, we comparatively evaluate two photonic packet switch architectures with WDM-FDL buffers for synchronized variable length packets. The first one is an output buffer type switch, which stores packets in the FDL buffer attached to each output port. Another is a shared buffer type switch, which stores packets in the shared FDL buffer. The performance of a switch is greatly influenced...
متن کاملA Traffic Policing Approach to Assure Acceptable Grade of Service in Packet Networks
In this paper we deal with the problem of assuring acceptable grade of service and at the same time increasing a total network throughput. This is possible by combining two usually separate switch functions: traffic shaping (policing) and packet scheduling. We have selected a simple packet switch structure with single FIFO (first-in-first-out) queue per input port. Input queuing has an advantag...
متن کاملCross-layer Packet-dependant OFDM Scheduling Based on Proportional Fairness
This paper assumes each user has more than one queue, derives a new packet-dependant proportional fairness power allocation pattern based on the sum of weight capacity and the packet’s priority in users’ queues, and proposes 4 new cross-layer packet-dependant OFDM scheduling schemes based on proportional fairness for heterogeneous classes of traffic. Scenario 1, scenario 2 and scenario 3 lead r...
متن کامل